Permutation statistics on involutions
نویسنده
چکیده
In this paper we look at polynomials arising from statistics on the classes of involutions, In, and involutions with no fixed points, Jn, in the symmetric group. Our results are motivated by F. Brenti’s conjecture [3] which states that the Eulerian distribution of In is logconcave. Symmetry of the generating functions is shown for the statistics d, maj and the joint distribution (d, maj). We show that exc is logconcave on In, inv is log-concave on Jn and d is partially unimodal on both In and Jn. We also give recurrences and explicit forms for the generating functions of the inversions statistic on involutions in Coxeter groups of types Bn and Dn. Symmetry and unimodality of inv is shown on the subclass of signed permutations in Dn with no fixed points. In light of these new results, we present further conjectures at the end of the paper.
منابع مشابه
Statistics on the Multi-Colored Permutation Groups
We define an excedance number for the multi-colored permutation group i.e. the wreath product (Zr1 × · · · ×Zrk) o Sn and calculate its multi-distribution with some natural parameters. We also compute the multi-distribution of the parameters exc(π) and fix(π) over the sets of involutions in the multi-colored permutation group. Using this, we count the number of involutions in this group having ...
متن کاملec 2 00 6 STATISTICS ON THE MULTI - COLORED PERMUTATION GROUPS
We define an excedance number for the multi-colored permutation group i.e. the wreath product Zr1 × · · ·×Zrk ≀Sn and calculate its multi-distribution with some natural parameters. We also compute the multi-distribution of the parameters exc(π) and fix(π) over the sets of involutions in the multi-colored permutation group. Using this, we count the number of involutions in this group having a fi...
متن کاملPattern avoidance and Boolean elements in the Bruhat order on involutions
We show that the principal order ideal of an element w in the Bruhat order on involutions in a symmetric group is a Boolean lattice if and only if w avoids the patterns 4321, 45312 and 456123. Similar criteria for signed permutations are also stated. Involutions with this property are enumerated with respect to natural statistics. In this context, a bijective correspondence with certain Motzkin...
متن کاملPattern Avoidance and the Bruhat Order on Involutions
We show that the principal order ideal below an element w in the Bruhat order on involutions in a symmetric group is a Boolean lattice if and only if w avoids the patterns 4321, 45312 and 456123. Similar criteria for signed permutations are also stated. Involutions with this property are enumerated with respect to natural statistics. In this context, a bijective correspondence with certain Motz...
متن کاملAsymptotic probability distributions of some permutation statistics
We present in this work results on some distributions of permutation statistics of random elements of the wreath product Gr,n = Cr ! Sn. We consider the distribution of the descent number, the flag major index, the excedance, and the number of fixed points, over the whole group Gr,n or over the subclasses of derangements and involutions. We compute the mean, variance and moment generating funct...
متن کاملSymmetrized random permutations
Selecting N random points in a unit square corresponds to selecting a random permutation. Placing symmetry restrictions on the points, we obtain special kinds of permutations : involutions, signed permutations and signed involutions. We are interested in the statistics of the length (in numbers of points) of the longest up/right path in each symmetry type as the number of points increases to in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Eur. J. Comb.
دوره 28 شماره
صفحات -
تاریخ انتشار 2007